/**
 * @author João Luís Palma Cardeira - hippie.stereo@gmail.com
 * @version 1.0
 * @date 06/06/2013
 * @copyright (C) :-)
 * @note Applicação para o trabalho de EDA 2012/2013
 * @see main : RunApp
 */
class InsertionSortCLS
{

	/** 
	 * nomMethode - XXX
	 * @return [description]
	 * @param [parameter-name] [description]
	 * @param [parameter-name] [description]
	 * @exception   Exception1  description de la première exception 
	 * @see UneAutreClasse#UneAutreMethode 
	 */
	
	protected void funcInsertionSort(double ListaDados[])
	{	
		for (int j = 1; j < ListaDados.length ; j++)
		{
			double intKey = ListaDados[j];
			int i = j-1;
			
			while(i >= 0 && ListaDados[i] > intKey)
			{
				ListaDados[i+1] = ListaDados[i];
				i = i-1;			
			}
			
			ListaDados[i+1] = intKey;
		}
	}
}